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1 Software support: Sympathy for the sensor network debugger 

Nithya Ramanathan, Kevin Chang, Rahul Kapur, Lewis Girod, Eddie Kohler, Deborah Estrin 
November 2005 Proceedings of the 3rd international conference on Embedded 

networked sensor systems SenSys '05 
Publisher: ACM Press 

Full text available: ^|| pdf(252.16 KB) Additional Information: full citation , abstract , references , index terms 

Being embedded in the physical world, sensor networks present a wide range of bugs and 
misbehavior qualitatively different from those in most distributed systems. Unfortunately, 
due to resource constraints, programmers must investigate these bugs with only limited 
visibility into the application. This paper presents the design and evaluation of Sympathy, 
a tool for detecting and debugging failures in sensor networks. Sympathy has selected 
metrics that enable efficient failure detection, and incl ... 



Keywords: debugging, failure detection, failure localization, root causes, sensor networks 



A distributed routing algorithm for mobile wireless networks 

M. Scott Corson, Anthony Ephremides 

February 1995 Wireless Networks, Volume 1 Issue 1 

Publisher: Kluwer Academic Publishers 

Full text available - fil pdf(1.92 MB) Additional Information: full citation , abstract , references , citings , index 
■ led^ terms 

We present a loop-free, distributed routing protocol for mobile packet radio networks. The 
protocol is intended for use in networks where the rate of topological change is not so fast 
as to make "flooding" the only possible routing method, but not so slow as to make one of 
the existing protocols for a nearly-static topology applicable. The routing algorithm adapts 
asynchronously in a distributed fashion to arbitrary changes in topology in the absence of 
global topological knowle ... 

Adding High Availability and Autonomic Behavior to Web Services 
Ken Birman, Robbert van Renesse, Werner Vogels 

May 2004 Proceedings of the 26th International Conference on Software 
Engineering ICSE '04 

Publisher: IEEE Computer Society 

Full text available: |g| pdf(222.11 KB) Additional Information: full citation , abstract , citings , index terms 
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Rapid acceptance of the Web Services architecturepromises to make it the most widely 
supported andpopular object-oriented architecture to date. Oneconsequence is that a 
wave of mission-critical WebServices applications will certainly be deployed incoming 
years. Yet the reliability options available withinWeb Services are limited in important 
ways. To use aterm proposed by IBM, Web Services systems need tobecome far more 
"autonomic/ 1 configuring themselves,diagnosing faults, and managing themselv ... 
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1 Architecture design for regulating and scheduling user's traffic in ATM networks Q 
H. Jonathan Chao 

October 1992 ACM SIGCOMM Computer Communication Review , Conference 

proceedings on Communications architectures & protocols SIGCOMM 

'92, Volume 22 Issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 

terms 



Full text available:^) pdff 1.11 MB ) 



The asynchronous transfer mode (ATM) technique provides a standardized and flexible 
scheme to transport and switch traffic effectively for different services. To provide 
satisfactory quality of service (QOS) to all users on the network, it is necessary to control 
the user's traffic so that network resources can be efficiently and fairly utilized by all the 
users while still meeting the individual QOS requirement. In this paper, we propose to 
control the user's traffic at two places in the n ... 



Columns: Risks to the public in computers and related systems 
Peter G. Neumann 

March 2004 ACM SIGSOFT Software Engineering Notes, volume 29 issue 2 
Publisher: ACM Press 

Full text available: 1^3 pdf (1 65.39 KB) Additional Information: full citation 



Social navigation: Making web sites be places for social interaction 
Andreas Girgensohn, Alison Lee 

November 2002 Proceedings of the 2002 ACM conference on Computer supported 
cooperative work 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 

terms 



Full text available:' 



Technology can play an important role in enabling people to interact with each other. The 
Web is one such technology with the affordances for sharing information and for 
connecting people to people. In this paper, we describe the design of two social 
interaction Web sites for two different social groups. We review several related efforts to 
provide principles for creating social interaction environments and describe the specific 
principles that guided our design. To examine the effectiveness of ... 
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Keywords: awareness, common ground, communication, cooperation, participation, 
practice and experience, social interaction, usability, usage data, web-based collaboration 



Two-handed gesture in multi-modal natural dialog 
Richard A. Bolt, Edward Herranz 

December 1992 Proceedings of the 5th annual ACM symposium on User interface 
software and technology 

Publisher: ACM Press 

Full text available* fi3pdf(814 27 KB ) Additional Information: full citation , abstract , references , citings, index 
' ^ : terms 

Tracking both hands in free-space with accompanying speech input can augment the 
user's ability to communicate with computers. This paper discusses the kinds of situations 
which call for two-handed input and not just the single hand, and reports a prototype in 
which two-handed gestures serve to input concepts, both static and dynamic, manipulate 
displayed items, and specify actions to be taken. Future directions include enlargement of 
the vocabulary of two-handed "coverbal" gest ... 

Keywords: gestural input, multi-modal interaction, natural dialog 



5 Metrics and work study practices: Common metrics for human-robot interaction 
Aaron Steinfeld, Terrence Fong, David Kaber, Michael Lewis, Jean Scholtz, Alan Schultz, 
Michael Goodrich 

March 2006 Proceeding of the 1st ACM SIGCHI/SIGART conference on Human-robot 
interaction HRI '06 

Publisher: ACM Press 

Full text available: ^| pdf(131.36 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes an effort to identify common metrics for task-oriented human-robot 
interaction (HRI). We begin by discussing the need for a toolkit of HRI metrics. We then 
describe the framework of our work and identify important biasing factors that must be 
taken into consideration. Finally, we present suggested common metrics for 
standardization and a case study. Preparation of a larger, more detailed toolkit is in 
progress. 

Keywords: human-robot interaction, metrics, unmanned ground vehicles 




6 Visualization components for persistent conversations Q 
Marc A. Smith, Andrew T. Fiore 

March 2001 Proceedings of the SIGCHI conference on Human factors in computing 
systems 

Publisher: ACM Press 

Full text available: « pdf(550.62 KB) Additional Information: full citation, abstract, references , citings, index 

terms 

An appropriately designed interface to persistent, threaded conversations could reinforce 
socially beneficial behavior by prominently featuring how frequently and to what degree 
each user exhibits such behaviors. Based on the data generated by the Netscan data- 
mining project [9], we have developed a set of tools for illustrating the structure of 
discussion threads like those found in Usenet newsgroups and the patterns of participation 
within the discussions. We describe the benefits and cha ... 

Keywords: Usenet, asynchronous threaded discussions, newsgroup, persistent 
conversation, social cyberspaces, visualization 
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1 Architecture design for regulating and scheduling user's traffic in ATM networks Q 
H. Jonathan Chao 

October 1992 ACM SIGCOMM Computer Communication Review , Conference 

proceedings on Communications architectures & protocols SIGCOMM 

'92, Volume 22 Issue 4 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 

terms 



Full text available: IB pdf(1, 11 MB) 



The asynchronous transfer mode (ATM) technique provides a standardized and flexible 
scheme to transport and switch traffic effectively for different services. To provide 
satisfactory quality of service (QOS) to all users on the network, it is necessary to control 
the user's traffic so that network resources can be efficiently and fairly utilized by all the 
users while still meeting the individual QOS requirement. In this paper, we propose to 
control the user's traffic at two places in the n ... 

2 Illustrative risks to the public in the use of computer systems and related technolog y Q 
Peter G. Neumann 

January 1996 ACM SIGSOFT Software Engineering Notes, volume 21 issue 1 
Publisher: ACM Press 

Full text available: jpl pdf(2. 54 MB) Additional Information: full citation 



3 Link and channel measurement: A simple mechanism for capturing and replaying 

wireless channels 
Glenn Judd, Peter Steenkiste 

August 2005 Proceeding of the 2005 ACM SIGCOMM workshop on Experimental 
approaches to wireless network design and analysis E-WIND '05 

Publisher: ACM Press 

Full text available: ^ pdf(6.06 MB) Additional Information: full citation , abstract , references , index terms 

Physical layer wireless network emulation has the potential to be a powerful experimental 
tool. An important challenge in physical emulation, and traditional simulation, is to 
accurately model the wireless channel. In this paper we examine the possibility of using 
on-card signal strength measurements to capture wireless channel traces. A key 
advantage of this approach is the simplicity and ubiquity with which these measurements 
can be obtained since virtually all wireless devices provide the req ... 
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1 Wide area traffic: the failure of Poisson modeling 
Vern Paxson, Sally Floyd 

June 1995 IEEE/ACM Transactions on Networking (TON), volume 3 issue 3 
Publisher: IEEE Press 

Full text available: ipl pdf(2.18 MB) Additional Information: full citation , references , citing s, index terms 



2 The performance of TCP/IP for networks with high bandwidth-delay products and 
random loss 

T. V. Lakshman, Upamanyu Madhow 

June 1997 ZEEE/ACM Transactions on Networking (TON), Volume 5 issue 3 
Publisher: IEEE Press 

Full text available: ||| pdf(390.77 KB) Additional Information: full citation , references , citings, index terms 



Keywords: TCP/Ip, congestion control, error recovery, flow control, internet, transport 
protcols 



RCBR: a simple and efficient service for multiple time-scale traffic 
M. Grossglauser, S. Keshav, D. Tse 

October 1995 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, technologies, architectures, and protocols 
for computer communication SIGCOMM '95, volume 25 issue 4 

Publisher: ACM Press 

Full text available* US odfd 50 MB) Additional Information: full citation , abstract , references , citings , index 
u .-&P_L^ terms 

Compressed video traffic is expected to be a significant component of the traffic mix in 
integrated services networks. This traffic is hard to manage, since it has strict delay and 
loss requirements, but at the same time, exhibits burstiness at multiple time-scales. In 
this paper, we observe that slow time-scale variations can cause sustained peaks in the 
source rate, substantially degrading performance. We use large deviation theory to study 
this problem and to motivate the design of Renegotiat ... 
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4 An enforced inter-admission delay performance-driven connection admission control Q 
algorithm 
Stanislav Belenki 

April 2002 ACM SIGCOMM Computer Communication Review, volume 32 issue 2 
Publisher: ACM Press 

Full text available:^! pdf(327.06 KB) Additional Information: full citation , abstract , references , index terms 



Connection Admission Control (CAC) is an important function in a computer network that 
supports Quality of Service (QoS). The function of CAC is to decide whether a new 
connection can be admitted on the network or a part of the network in such a way that 
the QoS of the new connection and the already established connections will remain within 
the requested limits. CAC must also ensure that network resources are used efficiently 
avoiding unnecessary rejections of candidate connections. Some CAC al ... 

MP1CH-GQ: quality-of-service for message passing programs 

Alain J. Roy, Ian Foster, William Gropp, Brian Toonen, Nicholas Karonis, Volker Sander 

November 2000 Proceedings of the 2000 ACM/IEEE conference on Supercomputing 

(CDROM) 
Publisher: IEEE Computer Society 

Full text available: *ffl j>df(1 40.75 KB) Additional Information: full citation , abstract , references , citings , index 
f P Publisher Site tenns 

Parallel programmers typically assume that all resources required for a program's 
execution are dedicated to that purpose. However, in local and wide area networks, 
contention for shared networks, CPUs, and I/O systems can result in significant variations 
in availability, with consequent adverse effects on overall performance. We describe a 
new message-passing architecture, MPICH-GQ, that uses quality of service (QoS) 
mechanisms to manage contention and hence improve performance of message ... 

Keywords: MPI, Quality of Service, Differentiated Services,TCP 



6 Dynamic task-based anycasting in mobile ad hoc networks 
Prithwish Basu, Wang Ke, Thomas D. C. Little 
October 2003 Mobile Networks and Applications, volume 8 issue 5 

Publisher: Kluwer Academic Publishers 

Full text available: H| pdf(51 8,68 KB) Additional Information: full citation , abstract, references , index terms 

Mobile ad hoc networks (MANETs) have received significant attention in the recent past 
owing to the proliferation in the numbers of tetherless portable devices, and rapid growth 
in popularity of wireless networking. Most of the MANET research community has 
remained focused on developing lower layer mechanisms such as channel access and 
routing for making MANETs operational. However, little focus has been applied on higher 
layer issues, such as application modeling in dynamic MANET environments. ... 

Keywords: anycasting, device/service discovery, distributed application execution, 
mobile ad hoc networks, task graphs 



7 Pricing differentiated services in the GPRS environment Q 
Sergios Soursos, Costas Courcoubetis, George C. Polyzos 
July 2003 Wireless Networks, volume 9 issue 4 

Publisher: Kluwer Academic Publishers 

Full text available: ^] pdf(916.31 KB) Additional Information: full citation , abstract , references , index terms 
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The General Packet Radio Service extends the existing GSM mobile communications 
technology by providing packet switching and higher data rates in order to efficiently 
access IP-based services in the Internet. We adapt the Differentiated Services Quality-of- 
Service support framework and apply it over the GPRS air interface in order to provide 
various levels of service differentiation. We also focus on applying a charging technique so 
as to publish a unit price for each service class. These prices ... 

Keywords: GPRS, QoS, congestion pricing, differentiated services, two-bit differentiation 



8 Network Protocols 
Andrew S. Tanenbaum 

December 1981 ACM Computing Surveys (CSUR), volume 13 issue 4 
Publisher: ACM Press 

Full text available:^ pdf(3.37 MB) Additional Information: full citation , references , citings , index terms 




The Click modular router 

Robert Morris, Eddie Kohler, John Jannotti, M. Frans Kaashoek 

December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the 

seventeenth ACM symposium on Operating systems principles SOSP 

'99, Volume 33 Issue 5 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 



Full text available: TO pd «1.46 MB) 

^ terms 

Click is a new software architecture for building flexible and configurable routers. A Click 
router is assembled from packet processing modules called elements. Individual elements 
implement simple router functions like packet classification, queueing, scheduling, and 
interfacing with network devices. Complete configurations are built by connecting 
elements into a graph; packets flow along the graph's edges. Several features make 
individual elements more powerful and complex configuration ... 

10 Pricing differentiated services in the GPRS environment 
Sergios Soursos, Costas Courcoubetis, George Polyzos 

July 2001 Proceedings of the first workshop on Wireless mobile internet 
Publisher: ACM Press 

Full text available: pdf(645.04 KB ) Additional Information: full citation , abstract, references , index terms 

The General Packet Radio Service extends the existing GSM mobile communications 
technology by providing packet switching and higher data rates in order to efficiently 
access IP-based services in the Internet. Since no realization path for Quality-of-Service 
support has been proposed yet, we adapt the Differentiated Services framework and 
apply it over the GPRS air interface in order to provide various levels of service 
differentiation. We also focus on applying a charging technique so as ... 

Keywords: GPRS, congestion pricing, differentiated services, tatonnement, two-bit 
differentiation 



11 Desi g n, implementation, and performance measurement of a native-mode ATM 

transport layer (extended version) 
R. Ahuja, S. Keshav, H. Saran 

August 1996 IEEE/ACM Transactions on Networking (TON), volume 4 issue 4 
Publisher: IEEE Press 
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Keywords: AAL 5, asynchronous transfer mode, native-mode ATM, personal computer, 
transport layer 



12 Parallel architectures for processing hi g h s peed network signalin g protocols 
Dipak Ghosal, T. V. Lakshman, Yennun Huang 

December 1995 IEEE/ACM Transactions on Networking (TON), volume 3 issue 6 
Publisher: IEEE Press 

Full text available: f5| pdf(1.58 MB) Additional Information: full citation , references , citings , index terms 



13 A language-based approach to protocol implementation 
Mark B. Abbott, Larry L Peterson 

February 1993 IEEE/ ACM Transactions on Networking (TON), volume l issue l 
Publisher: IEEE Press 

Full text available- «pdf( 1.88MB l Additional Information: full citation , references , c*jngs, index terms , 
" lo-*— review 



14 Efficient fair queueing using deficit round robin 
^ M. Shreedhar, George Varghese 

V 7 October 1995 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, technologies, architectures, and protocols 
for computer communication SIGCOMM '95, volume 25 issue 4 
Publisher: ACM Press 

Full text available* IS df d 17 MB) Additional Information: full citation , abstract , references , citings, index 
U ' 12a - fi - J u terms 

Fair queuing is a technique that allows each flow passing through a network device to 
have a fair share of network resources. Previous schemes for fair queuing that achieved 
nearly perfect fairness were expensive to implement: specifically, the work required to 
process a packet in these schemes was 0{Iog(n)) f where n is the number of active flows. 
This is expensive at high speeds. On the other hand, cheaper approximations of fair 
queuing that have been reported in the ... 

15 A cell loss equalization protocol for video multiplexers 
^ I. Nikolaidis, I. Akyildiz 

October 1994 Proceedings of the second ACM international conference on Multimedia 

Publisher: ACM Press 

Full text available: pdf(947.92 KB) Additional Information: full citation , abstract , references , index terms 

A serious fairness problem occurs whenever homogeneous, variable bit-rate, video traffic 
streams are multiplexed at a finite buffer statistical multiplexer. Namely, the cell loss ratio 
performance varies widely across individual traffic streams. The cause of the problem is 
the particular random relation of the periodic frame transmission epochs of the video 
sources that feed the multiplexer. In this paper a protocol is presented which controls the 
frame transmission epochs, in order to achi ... 

16 Evaluating alternative plans for guiding tourism on Nantucket Island 
Douglas P. Schleusner, Eugene E. Kaczka 

December 1977 Proceedings of the 9th conference on Winter simulation - Volume 1 
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Publisher: Winter Simulation Conference 

Full text available: ^| pdf(5Q7.16 KB) Additional Information: full citation , abstract , references , index terms 

This paper discusses the application of a GPSS (General Purpose Simulation System) 
model to a unique planning situation on Nantucket Island, Massachusetts. Various factors 
influencing levels of tourism are evaluated in addition to resultant economic and 
environmental impacts. Specifically, passive regulation of visitor traffic via ferry schedule 
modification is examined in relation to daily expenditures by visitor type versus the 
associated costs of increased police and medical services, wa ... 

17 GPS-based geographic addressing, routing, and resource discovery 
Tomasz Imielinski, Julio C. Navas 

April 1999 Communications of the ACM, volume 42 issue 4 
Publisher: ACM Press 

Full text available: pdf( 329.24 KB) Additional Information: full citation , references , citings , index terms , 
jg html(32.72 KB) review 
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